SELECT MODULUS p FROM FORMS: 
p=(2 A dk-2 A ck-l)/r, where r/=l, 0<=2c<=d; 
p=(2 A dk-2 A (d- l)K+2 A (d-2)k-. . .-2 A k+ 1 )/r ; 
p=(2 A dk-2 A ck-l)/r, where r/=l, 3d<=6c<=4d; 

p=(2 A dk-2 A ck+l)/r, where r/=l; AND 
p=(2 A 4k-2 A 3k+2 A 2k+l)/r 



2 r 



SELECT CURVE E AND ORDER q 



I 



SELECT BASEPOINT G 



GENERATE PRIVATE KEY w 



GENERATE PUBLIC KEY W=wG 



DISTRIBUTE p, E, q, G,W 
IN AUTHENTIC MANNER 



FIG. 1 
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SENDER RETRIEVES RECIPIENT'S PUBLIC KEY W 
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SENDER GENERATES PRIVATE INTEGER r 



SENDER MULTIPLIES G B Y r TO FORM 
POINT R ON ELLIPTIC CURVE USING 
FORM OF MODULUS p SELECTED 



SENDER COMBINES r, W, AND MESSAGE 
M USING FORM OF MODULUS p 
SELECTED TO FORM CIPHERTEXT C 
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SENDER SENDS (R,C) 



FIG. 2 



12 



13 



14 



RECIPIENT RETRIEVES ITS PRIVATE KEY w 



RECIPIENT RECEIVES (R,C) 



RECIPIENT COMBINES R, w, AND C 
USING FORM OF MODULUS p 
SELECTED TO RECOVER MESSAGE M 



FIG. 3 



